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Arranging authentication and ciphering in mobile communication 

SYSTEM 

BACKGROUND OF THE INVENTION 

The invention relates to a method and an arrangement for arranging 
5 data protection disclosed in the preambles of the independent claims. 

In mobile communication systems, at least one part of a transmis- 
sion path is formed by a wireless section, whereby data transmission takes 
place via a radio path. A radio path is a physically open resource, which puts 
security at risk. Various solutions have been developed in digital mobile com- 

10 munication systems to arrange data protection, including ciphering methods 
and methods for identifying, i.e. authenticating, a user or a subscriber. 

In mobile communications systems, a mobile network typically car- 
ries out subscriber authentication in order to make sure that only correct par- 
ties have an access right. For example, a mobile station in a digital GSM sys- 

15 tern comprises a subscriber identity module SIM application comprising means 
for authenticating the subscriber. The SIM application further uses a personal 
identity number PIN check, whereby only the person who knows the PIN code 
can use the SIM application. In authentication, the mobile station transmits 
identification information to the GSM network, and the SIM and thus also the. 

20 subscriber are authenticated on the basis of this information. The SIM com- 
prises mobile-operator-specific information, including an SIM-specific interna- 
tional mobile subscriber identity IMSI of a mobile services subscriber. Typi- 
cally, the SIM also comprises a temporary mobile subscriber identity TMSI 
within a location area, which can be used to avoid transferring the IMSI over a 

25 radio path. 

A mobile switching centre MSC, which typically also comprises a 
visitor location register VLR, transmits an authentication request to an authen- 
tication centre AuC. The authentication centre AuC is typically located as a 
part of a home location register HLR of the subscriber. Subscriber authentica- 

30 tion information and authentication algorithms are stored in the authentication 
centre. On the basis of the IMSI comprised in the authentication request, the 
authentication centre AuC selects a subscriber-specific authentication key Ki. 
In addition, a random-number generator generates a number of random- 
number parameters RAND, which, together with the key Ki, are used to pro- 

35 vide each RAND parameter with a checking parameter SRES by applying au- 
thentication algorithm A3. The authentication centre AuC typically transmits 
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these RAND/SRES parameters simultaneously with a calculated cipher key Kc 
to the visitor location register VLR to be stored. 

When the VLR wishes to authenticate a subscriber, it selects a 
RAND value for the parameter from a RAND/SRES table corresponding to the 
5 particular subscriber and transmits the RAND value to the mobile station and 
further to the SIM application. The SIM comprises the same authentication key 
Ki and authentication algorithm A3 as those used at the authentication centre 
AuC. The SIM calculates the SRES parameter, which is the authentication re- 
sponse of the mobile station, by means of the received RAND parameter and 

10 the key Ki by applying algorithm A3. The mobile station returns the SRES pa- 
rameter to the visitor location register VLR. The VLR compares the SRES 
value transmitted by the mobile station with a stored SRES value, and if they 
are the same, the authentication has succeeded. In principle, a GSM network 
can request authentication at any stage when a mobile station is registered in 

15 the network. Authentication can be carried out particularly when a mobile sta- 
tion registers in a network. 

Ciphering is used in many telecommunication systems to prevent 
data to be transmitted from becoming subject to unauthorised access. For ex- 
ample, it is possible in the GSM system to use ciphering of data transmission 

20 which is difficult to crack, whereby speech and data converted into digital form 
are ciphered at the mobile station to be transmitted over the radio path. Simi- 
larly, received ciphered data in the GSM network is deciphered into plain 
speech and data. In connection with the present application, ciphering can re- 
fer either to ciphering or deciphering of traffic. Ciphering and user authentica- 

25 tion utilise cipher keys and ciphering algorithms accessible to the particular 
transmission and reception equipment only. 

When in the GSM system the mobile switching centre MSCA/LR 
has authenticated the user, ciphering of the traffic to be transmitted can be ini- 
tiated. The cipher key Kc is calculated in connection with authentication by 

30 means of the secret key Ki and the random number RAND by applying algo- 
rithm A8 both at the authentication centre AuC and the SIM. Algorithms A3 
and A8 are typically implemented such that both the SRES parameter and the 
cipher key Kc are calculated simultaneously. In the authentication parameters 
the authentication centre transmits the cipher key Kc with the RAND and 

35 SRES parameters to the visitor location register VLR, whereby these three pa- 
rameters form a "triplet". The cipher key Kc is stored in the visitor location reg- 
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ister VLR. The visitor location register VLR transmits the random number 
RAND to the SIM application for authentication and cipher key calculation. 
The SIM calculates the cipher key Kc typically in connection with calculating 
the SRES parameter on the basis of the RAND parameter and the secret key 
5 Ki by applying algorithm A8. Consequently, calculating the cipher key Kc is a 
part of the GSM authentication. The cipher key Kc is stored in the SIM applica- 
tion. According to the GSM standard, the Kc is at most 64 bits. 

When the mobile switching centre MSC/VLR commands ciphering 
to be initiated, the cipher key Kc is transmitted from the visitor location register 

10 VLR to a base station. Furthermore, a command is transmitted to the mobile 
station, which starts using the Kc calculated at the SIM. The GSM network se- 
lects the ciphering algorithm on the basis of the identifier of the ciphering algo- 
rithm comprised in a "classmark" identifier transmitted by the mobile station. 
The base station and the mobile station carry out traffic ciphering and deci- 

15 phering, depending on the direction of the traffic, by means of the cipher key 
Kc and the number of the traffic frame by applying algorithm A5. The GSM 
System for Mobile Communications by M. Mouly and M. Pautet, Palaiseau, 
France, 1992, ISBN: 2-9507190-0-7, for example, discloses a more detailed 
description of the GSM system. 

20 Third generation mobile communication systems have been devel- 

oped throughout the world. 3 rd generation partnership project 3GPP standard- 
izes a third generation mobile communication system which is based on the 
GSM system and called a universal mobile telecommunications systems 
UMTS, which comprises a new radio interface, for example. The UMTS radio 

25 interface will be based on the wideband code division multiple access 
WCDMA technique. The GSM core network will be utilised in the UMTS sys- 
tem, whereby connection management and mobility management will mainly 
remain the same. The UMTS system will provide circuit-switched services and 
packet-switched services. The packet-switched services will probably be 

30 based on the general packet radio service GPRS in the GSM. 

An essential requirement in the UMTS system is the handover re- 
quirement between the GSM "an'dTh'e UMTS. In connection with the present 
application, handover refers to changing a radio traffic connection and radio 
traffic responsibility from a source system to a target system without the data 

35 transfer connection provided for a user service being disconnected. In the 
GSM/UMTS handover, the connection is thus handed over from the UMTS 



i i 



4 

system to the GSM system, or vice versa. In the GSM/UMTS handover, the 
connection provided for the user remains similarly uninterrupted to one in the 
existing internal handover in the GSM system. This enables the UMTS system 
to be rapidly introduced since particularly in the beginning, the GSM system 
5 with its extensive coverage area can be used as backup. For this purpose, it is 
probable that devices called dual-mode mobile stations supporting both the 
GSM system and the UMTS system will appear on the market. 

In the UMTS standardization work, it is likely that a solution with 
mainly similar principles to the GSM procedures will be selected as far as the 

10 security architecture is concerned. This enables as high compatibility with the 
GSM architecture as possible to be achieved. Both the UMTS network and a 
user service identity module USIM application of the SIM identity application 
kind in the GSM comprise a secret key, which is required for carrying out au- 
thentication. Changes will primarily relate to key lengths and algorithms used; 

15 document TR S3.03 version 0.1.2 "3G Security: Security Architecture" in the 
3GPP discusses security requirements in the UMTS system. Particularly the 
cipher key to be used will probably be longer than in the GSM system. 

In order to support the GSM system, a UMTS IC card UICC com- 
prising the USIM application may also comprise the SIM application of the 

20 GSM system. The UMTS system further requires that services may be pro- 
vided to mobile stations with only a smart card comprising a GSM identity SIM 
application. Furthermore, at the early stage the GSM/UMTS core network may 
be the same, so the core network of the UMTS system can also support au- 
thentication and ciphering according to the GSM system as well. 

25 In the GSM system, in a handover situation, ciphering parameters 

used in handover between mobile switching centres, such as the cipher key, 
are transmitted from the source network to the target network. Hence, when a 
connection is handed over from the GSM network to the UMTS network, the 
cipher key Kc according to the GSM can be used while the traffic remains ci- 

30 phered all the time. It is naturally required that the UMTS network supports the 
ciphering according to the GSM system. It is also possible to carry out authen- 
tication according to the UMTS system and start using a UMTS cipher key af- 
ter handover. 

When in the UMTS network, the mobile station is has a cipher key 
35 according to the UMTS system available for its use. When handover from the 
UMTS system to the GSM system is carried out, the problem is the ciphering 
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since a base station sub-system BSS according to the GSM system is not 
necessarily able to carry out the ciphering by the UMTS parameters. Conse- 
quently, the UMTS cipher key cannot be used as such after handover, accord- 
ing to the GSM principles. According to the prior art, when a change to the 
5 GSM system takes place, authentication according to the GSM system can be 
carried out after handover. In such a case, GSM ciphering can be initiated only 
after the cipher key Kc has been calculated. This, however, is time-consuming, 
and some of the traffic will be transferred over the GSM radio interface unci- 
phered. 

10 BRIEF DESCRIPTION OF THE INVENTION 

An object of the invention is thus to provide a method and an appa- 
ratus implementing the method so as to enable the above-mentioned prob- 
lems to be solved. The objects of the invention are achieved by a method and 
a system which are characterized by what is disclosed in the independent 

15 claims. Preferred embodiments of the invention are disclosed in the depend- 
ent claims. 

The invention is based on the idea that a cipher key of a "second" 
mobile communication network according to a mobile communication system, 
such as a GSM system, is determined in a first mobile communication network 

20 according to a different mobile communication system, such as a UMTS sys- 
tem, when a mobile station operates in the first mobile communication net- 
work. In such a case, a "second" cipher key according to the second mobile 
communication network can be determined which can preferably be stored 
both in the mobile station and in the first mobile communication network usu- 

25 ally using a "first" cipher key for ciphering traffic. The advantage achieved is 
that the second cipher key according to the second mobile communication 
network, such as the GSM network, is already available before a potential 
handover situation. 

In a handover situation, the second cipher key can be transmitted 

30 from the first mobile communication network to a network element performing 
ciphering, such as a base station, in the second mobile communication net- 
work. Furthermore, the second cipher key stored in the subscriber identifica- 
tion application, such as the SIM application, is preferably transmitted to a 
means in the mobile station which carries out ciphering in the mobile station. 

35 Hence, as soon as the connection has been handed over to the base station 
system of the second mobile communication network, it is possible to start us- 
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ing ciphering according to the network concerned both at the mobile station 
and at the network element in the second mobile communication network that 
carries out the ciphering. The advantage then achieved is that, with the excep- 
tion of the first signalling messages, no traffic is transferred unciphered over 
5 the air interface after handover, as is the case in an internal handover situation 
in the GSM system. 

According to a solution of the invention, a mobile communication 
network and a mobile station can use several different and alternative meth- 
ods of ciphering or authentication by using different algorithms or keys. If the 

10 mobile communication network and the mobile station support more than one 
ciphering or authentication methods, it is thus possible to e.g. change the ci- 
pher key used, if necessary. 

According to a preferred embodiment of the invention, a first mobile 
communication network examines, by means of an IMSI and/or classmark 

15 identifier, for example, whether a mobile station supports a second mobile 
communication network. In such a case, the cipher key according to the sec- 
ond mobile communication system is preferably calculated only if the mobile 
station supports the second mobile communication network. Furthermore, ac- 
cording to a preferred embodiment of the invention, the second cipher key can 

20 . be_calculated simultaneously with authentication according to the first mobile 
communication system. In such a case, one message is preferably used for 
requesting the authentication centre and further, the mobile station, to calcu- 
late a cipher key according to two different systems and, possibly, an authenti- 
cation response. 

25 On the other hand, according to a preferred embodiment of the in- 

vention, a request can be specified for explicitly calculating a second cipher 
key according to the second mobile communication system. This can be nec- 
essary when, for example, it is detected that handover is necessary to a sec- 
ond mobile communication network. In such a case, calculation of the cipher 

30 key only according to the second mobile communication network can prefera- 
bly be requested in connection with authentication. According to the invention, 
the second cipher-key can be calculated only when necessary, in other words 
when a decision is made about handover to the second mobile communication 
network. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

The invention is now described in closer detail in connection with 
the preferred embodiments with reference to the accompanying drawings, in 
which 

5 Figure 1 shows, by way of example, a UMTS system with a GSM 

base station sub-system also connected thereto; 

Figure 2 is a flow diagram showing a method according to a pre- 
ferred embodiment of the invention in a simplified manner; 

Figure 3 is a signalling diagram showing how authentication is im- 
10 plemented according to the invention; 

Figure 4 is a signalling diagram showing, by way of example, a 
handover function from a UMTS system to a GSM system. 

DETAILED DESCRIPTION OF THE INVENTION 

In principle, the invention can be applied to any mobile communica- 

15 tion system. It is particularly well suited for a UMTS system, which will largely 
be based on the GSM system. In the following, the invention will be described 
by using an example wherein GSM authentication functions, calculation of a 
cipher key in particular, are carried out in a UMTS network before a handover 
function from the UMTS network to a GSM network (Figures 1 and 3) and a 

20 handover function which utilizes, according to the invention, a precalculated 
cipher key (Figure 4). Figure 2 describes in a simplified manner a method ac- 
cording to the invention independently of the mobile communication system 
used. 

Figure 1 shows, by way of example, a mobile communication net- 
25 work according to the UMTS system, a core network CN of the mobile com- 
munication network also being able to control a GSM base station sub-system. 
A UMTS mobile station MS comprises mobile equipment ME and a UICC 
smart card. A UMTS radio access network RAN comprises one or more base 
stations BS, and radio frequencies available to the base stations are controlled 
30 by a radio network controller RNC. 

For circuiFswitched services', th^adio' network controllers RNC are 
connected to a mobile switching centre MSC, which is responsible for connec- 
tion establishment of the circuit-switched services and routing them to correct 
addresses. Two databases are utilized herein which comprise information on 
35 mobile subscribers: a home location register HLR and a visitor location register 
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VLR. Similarly, a serving GPRS support node SGSN utilizing the home loca- 
tion register HLR is used for packet-switched services. Both the MSC and the 
SGSN communicate with an authentication centre AuC, typically via the home 
location register HLR. 
5 The mobile switching centre MSC is via an interworking function 

IWF connected to other telecommunication networks, such as a public 
switched telephone network PSTN or an integrated services digital network 
ISDN. A GPRS gateway support node GGSN communicates with packet data 
networks PDN. 

10 A base station sub-system BSS according to the GSM system is 

also connected to the core network CN, the base station sub-system BSS 
comprising at least one base transceiver station BTS and a base station con- 
troller BSC. 

A home environment HE specified in the UMTS documents of the 
15 3GPP enters a contract with a subscriber for service provision and provides a 
USIM application. In such a case, the home location register HLR is located in 
the home environment HE. A serving network SN refers to a network in the 
area of which the mobile station is currently located. In roaming situations or in 
situations in which service provision and network operation are separated from 
— 20— each-other,-separate home environment HE and serving network SN can be 
discerned. In Figure 1 , the home environment HE and the serving network SN 
are not separated. 

In functions to be described later, the visitor location register VLR 
may be located in the serving network SN and the authentication centre AuC 
25 may be located in the home environment HE of a different operator or they 
may belong to a network controlled by the same operator. In connection with 
the present application, network elements in the core network CN of Figure 1 
are named as in the GSM system; the essential feature is that the network 
elements are capable of carrying out the functions according to the UMTS sys- 
30 tern. 

The security architecture in the UMTS system will be mainly similar 
to~tfrat~in~the~GSM~system~He according 
to the GSM will also be implemented in the UMTS; probable differences will be 
discussed in the following. Table 1 shows UMTS parameters corresponding to 
35 GSM parameters that have been discussed in 3GPP document TR S3.03 ver- 
sion 0.1 .2 "3G Security: Security Architecture". 
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Table 1. 



DESCRIPTION 


GSM 


UMTS 


random number parameter 


RAND 


RANDu 


authentication checking parame- 
ter to be compared (authentica- 
tion response) 


SRES 


XRES 


cipher key 


Kc 


CK 


integrity key 




IK 


authentication token 




AUTN 
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In authentication according to the UMTS system, the authentication 
centre AuC produces five parameters in accordance with Table 1 and trans- 
mits them to the visitor location register VLR. In the GSM system, three pa- 
rameters, i.e. a triplet, are produced. The random number parameter RANDu 

10 corresponds to the RAND parameter in the GSM system, but may vary in 
length. An authentication checking parameter XRES (Expected Response) 
"and a cipher key~CK"in ~p"artii5ular"rhay also vary in length compared to the 
GSM parameters SRES and Kc. The GSM lacks an authentication token 
AUTN; it can be transmitted to the USIM application in the same message as 

15 the RANDu parameter. By means of the AUTN token, the USIM application 
can check whether the serving network has the right to provide UMTS ser- 
vices. As distinct from the GSM system, the USIM generates an XRES pa- 
rameter and calculates a cipher key CK only if the AUTN parameter is accept- 
able. As in the GSM system, the USIM transmits the calculated XRES parame- 

20 ter to the network to the visitor location register VLR, which compares it with 
the authentication checking parameter received from the authentication centre. 
The authentication has succeeded if the XRES calculated in the network and 
the XRES param eter calculated in the USIM application correspond to each 
other. 

25 The GSM system lacks an integrity key IK; in the UMTS system, it 

will be used for protecting certain signalling messages, such as information on 
features of a mobile station, for example. The IK is calculated both in the 
USIM application and in the UMTS network. Since UMTS standardization work 
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is still underway, algorithms necessary for producing the parameters shown in 
Table 1 have not been determined precisely. They will probably differ from 
GSM algorithms A3, A5 and A8. The key corresponding to the secret key Ki in 
the GSM is K in the UMTS, K being used in calculating authentication parame- 
5 ters both in the USIM application and the authentication centre. 

In principle, the GSM or the UMTS network can request authentica- 
tion of a mobile station at any time. Authentication can be carried out e.g. in 
connection with location update or while providing a paging response when a 
mobile station receives a call. The invention can be applied to authentication 

10 taking place at any time. 

In the example according to the invention, the mobile station MS is 
capable of establishing a connection both to the GSM and the UMTS net- 
works, i.e. it is a so-called dual-mode mobile station. The MS thus comprises 
functions both according to the GSM system and the UMTS system, and fur- 

15 ther, functions of the SIM application and the USIM application. The SIM/USIM 
functions are preferably located on a smart card UICC and they can preferably 
be provided from the same operator, i.e. home environment HE, as one appli- 
cation. It is assumed that the subscriber identifier, preferably the IMSI, is the 
same both for the GSM and the UMTS system. Hence, the IMSI identifier iden- 

_20_Jifie.sJab.th the„SIM„application_andJhe.USIM__application.jOn the basis of the 
IMSI identifier, the UMTS network can preferably also detect whether a sub- 
scriber that has the right to access both GSM and UMTS services is at issue. 
Even though the IMSI identifier were the same, authentication (comprising cal- 
culation of cipher keys) can be carried out in the solution according to the in- 

25 vention for both the SIM application and the USIM application separately. 

In the following, a method according to the invention will be de- 
scribed in a simplified manner by means of Figure 2, without being restricted 
to any certain mobile communication system. In Figure 2, the most important 
steps of the invention are simplified, not all embodiments being shown. Later, 

30 by means of Figures 3 and 4, different steps and embodiments will be de- 
scribed in closer detail, applied to the UMTS and the GSM systems. 

^When-a-mobile-station-operates-in-a first -mobile-communication 

network, traffic being transferred over the air interface is ciphered mainly by 
using a first cipher key. According to the invention, a second cipher key ac- 

35 cording to a second mobile communication network is calculated in the first 
mobile communication network (20). This can take place after the first mobile 
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communication network has detected a need for handover of the active con- 
nection to the second mobile communication network, for example, or in con- 
nection with authentication according to the first mobile communication net- 
work. 

5 After calculating the second cipher key, the first mobile communica- 

tion network transmits information necessary for calculating the cipher key to 
the mobile station (21). The mobile station detects that calculation of the sec- 
ond cipher key according to the second mobile communication network is at 
issue and carries out calculation of the second cipher key (22). Next, the sec- 

10 ond cipher key is available both in the first mobile communication network and 
at the mobile station. If the connection provided for the mobile station is 
handed over to the second mobile communication network, the second cipher 
key is used both at the mobile station and in the second mobile communica- 
tion network after the handover (23). The first mobile communication network 

15 has then preferably transmitted the second key to the network element carry- 
ing out the ciphering in the second mobile communication network before 
handover. Hence, the traffic between the mobile station and the second mo- 
bile communication network can be ciphered immediately after the handover. 

In the following, a solution according to the invention when applied 

20 to circuit-switched connections in the UMTS and GSM networks will be de- 
scribed in closer detail by means of Figure 3. Figure 3 shows an exemplary 
signalling pattern of an authentication process of the invention, i.e. production 
of a cipher key, production and checking of authentication parameters, only in- 
cluding steps essential to the invention. When the mobile station is within the 

25 area of the UMTS network, it is further assumed that the traffic between the 
mobile station and the mobile communication network is ciphered using the 
UMTS cipher key. 

In Figure 3, the mobile station MS transmits a location update re- 
quest message, for example, in order to request location update (identity, ar- 

30 row 30). The essential point is that the message (identity, arrow 30) comprises 
a UMTS subscriber identifier, either a TMSI or an IMSI identifier* for a similar 
purpose to the one in the GSM system, i.e. for identifying a subscriber. In 
some UMTS specifications, a temporary mobile user identity TMUI corre- 
sponds to the TMSI identifier, and an international mobile user identity IMUI to 

35 the IMSI identifier. 
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The UMTS network may also transmit a request to the mobile sta- 
tion to transmit a subscriber identifier, and the mobile station responds by 
transmitting the requested subscriber identifier (identity, arrow 30). 

It is further possible that in the UMTS system, the IMSI identifier is 
5 ciphered over the radio path in order to prevent misuse. If the IMSI identifier is 
ciphered, the visitor location register VLR has to transmit the ciphered IMSI 
identifier to the home location register HLR, which transmits the unciphered 
IMSI identifier back to the visitor location register (not shown). 

The visitor location register VLR transmits the request for authenti- 
10 cation and the IMSI identifier to the home location register HLR and further to 
the authentication centre AuC (send authentication info, arrow 31). In the net- 
work, the VLR and the HLR communicate using the MAP signalling protocol. In 
the UMTS system, it is possible to use a different MAP version than in the 
GSM since, compared to the GSM, the above-described UMTS authentication 
15 functions require changes in the MAP protocol. Consequently, the home envi- 
ronment HE and further, the authentication centre AuC in connection with the 
home location register can infer from, for example, the MAP version that the 
request (send authentication info, arrow 31) has been received from a network 
capable of the UMTS. 

— 20 On-the basis-of-the-IMSI identifier-the home environment HE, pref- 
erably the home location register HLR, can detect that the subscriber has the 
right to access both the GSM and the UMTS network. According to a preferred 
embodiment of the invention, the authentication centre AuC calculates both 
the authentication parameters of the UMTS and the authentication parameters 

25 of the GSM (triplet) substantially simultaneously and transmits them to the visi- 
tor location register VLR. If the serving network SN is not according to the 
UMTS (an MAP version according to the GSM system, for example), or on the 
basis of the IMSI identifier only the SIM application can be used, the authenti- 
cation centre AuC calculates preferably the GSM authentication parameters 

30 only. Furthermore, characteristics of the mobile station MS may also set re- 
quirements for the calculation of the GSM parameters, i.e. whether the mobile 
station supports" th"e~GSM~system7"Then~ correspondingly, when the mobile 
station only supports the UMTS system or when, on the basis of the IMSI iden- 
tifier, only the USIM application can be used, the AUC can calculate the au- 

35 thentication parameters of the UMTS only. 
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Alternatively, it is possible for the visitor location register VLR to re- 
quest authentication information according to a desired system or systems in 
connection with a (send authentication info, arrow 31) message. This can be 
implemented, for example, by adding bits indicating the type of authentication 
5 requested to the authentication information request (send authentication info, 
arrow 31). 

In order to avoid unnecessary processing power consumption, GSM 
authentication is carried out in the UMTS network only if the mobile station 
comprises the SIM application and the GSM functionality (dual-mode mobile 

10 station). The UMTS network can discern from the classmark identifier, for ex- 
ample, whether the mobile station supports the GSM system. In such a case, 
the visitor location register VLR can, the classmark identifier and/or the IMSI 
identifier having indicated that the mobile station supports the GSM system, 
request authentication both according to the GSM system and the UMTS sys- 

15 tern of the authentication centre AuC in connection with the (send authentica- 
tion info, arrow 31) message. 

The authentication centre AuC transmits the calculated authentica- 
tion information to the visitor location register VLR (authentication info, arrow 
32), wherein the information is stored. Since the authentication centre has cal- 
-20 culated the-GSM authentication parameters,- a cipher key Kc according to the 
GSM network is available in the serving network SN for later use. After this 
step, the idea of the invention can be applied at least in two different ways: by 
implicit or explicit GSM authentication, which will be described next. 

An implicit GSM authentication according to a preferred embodi- 

25 ment of the invention will be discussed in the following. In this case, the UMTS 
random-number parameter RANDu received from the authentication centre 
AuC is equal in length to the GSM random-number parameter RAND (prefera- 
bly 128 bits). The VLR transmits to the mobile station an authentication re- 
quest (authentication request, arrow 33) comprising the random-number pa- 

30 rameter RANDu of the length of the RAND parameter in the GSM system. 
Since the authentication at issue is authentication according to the UMTS sys- 

temTan authentication tokenAUTNis also preferably transmitted to the USIM 

application of the mobile station. 

According to a preferred embodiment of the invention, the mobile 

35 station MS transmits the random-number parameter RANDu both to the SIM 
and the USIM applications even though the authentication request (authentica- 
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tion request, arrow 33) were according to the UMTS system. The mobile sta- 
tion may comprise, for example, means for checking the random-number pa- 
rameter, in which case, when the random-number parameter is according to 
the GSM system, it is also transmitted to the SIM application. Then, according 
5 to a preferred embodiment of the invention, the SIM application calculates the 
cipher key Kc by using the secret key Ki and the RANDu parameter by apply- 
ing algorithm A8. The SIM application does not, however, have to produce the 
authentication checking parameter SRES. The SIM application stores the Kc 
for later use preferably in the memory of the smart card UICC. 

10 The USIM application receives the RANDu parameter, and, if the 

authentication token AUTN is acceptable, carries out the calculation of the au- 
thentication checking parameter XRES. Then, by means of the secret key K 
and the RANDu parameter and the authentication algorithm of the UMTS, the 
USIM produces the XRES parameter. The cipher key CK of the UMTS can be 

15 calculated simultaneously by means of the secret key K and the calculation al- 
gorithm of the cipher key. The authentication checking parameter XRES is 
transmitted from the USIM application to the visitor location register VLR (au- 
thentication response, arrow 34), which compares it with the checking parame- 
ter received from the authentication centre AuC. If they match, authentication 

20 according to the UMTS has su cce eded. _ : 

According to a preferred embodiment of the invention, in the implicit 
GSM authentication it is further assumed that the GSM authentication has 
been carried out when the UMTS authentication has succeeded. Furthermore, 
the cipher key according to the GSM system exists both in the UMTS network 

25 and in the USIM application for potential handover from the UMTS network to 
the GSM network. When authentication has been carried out, the UMTS net- 
work can transmit an approval, i.e. acknowledgement of the authentication to 
the mobile station MS (acknowledgement, arrow 35). Necessary procedures at 
a given time can then be continued according to the prior art; for example, the 

30 UMTS network may give the mobile station MS a command to initiate cipher- 
ing. 

_ Since-in-the~implieit-GSM-authentieation-it is only necessary to cal- 
culate the cipher key Kc, the authentication centre AuC does not necessarily 
have to calculate and transmit all authentication parameters of the visitor loca- 
35 tion register VLR. Only the cipher key Kc has to be calculated and transmitted 
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to the visitor location register, preferably applying the same random-number 
parameter as in calculating the cipher key CK of the UMTS. 

According to a preferred embodiment of the invention, so-called ex- 
plicit GSM authentication can also be carried out. In such a caise, the RANDu 
5 parameter can be of a different length than the RAND parameter of the GSM. 
The UMTS network then transmits, preferably in the authentication request 
(authentication request, arrow 33), information on which authentication is de- 
sired, the GSM authentication, the UMTS authentication, or possibly both. 

The authentication request (authentication request, arrow 33) com- 

10 prises, for example, a GSM bit and a UMTS bit. When the value of the GSM 
bit is 1 , the mobile station detects that it is the GSM authentication that is re- 
quested. Similarly, if the UMTS bit is 1, authentication according to the UMTS 
system will be carried out. If both bits are 1 , authentication according to both 
systems can be carried out. The MS can detect the desired authentication also 

15 from the length of the random-number parameter RAND or RANDu. Further- 
more, the mobile station MS can discern that it is the UMTS authentication that 
is desired if the authentication request (authentication request, arrow 33) com- 
prises the authentication token AUTN. 

If the serving network HE has requested GSM authentication, the 

20 — RAND- randomTnumber_parameter_is„ transmitted_to the SIM. application and 
calculation according to the GSM system of the authentication response SRES 
and the cipher key Kc is carried out. The authentication response SRES is 
transmitted to the visitor location register VLR to be checked (authentication 
response, arrow 34) and the cipher key Kc is stored in the SIM application for 

25 potential later use. 

If the serving network HE has requested UMTS authentication, the 
RANDu random-number parameter is transmitted to the USIM application and 
authentication according to the UMTS system is carried out in a manner de- 
scribed earlier. If the UMTS authentication succeeds, nothing, however, is as- 

30 sumed concerning the GSM authentication on the basis thereof, but the GSM 
authentication has to be carried out separately if the serving network SN so 
desiresr — 

If the serving network HE requests authentication according both to 
the GSM and the UMTS systems, it preferably transmits both the RANDu and 

35 the RAND parameters in the authentication request (authentication request, 
arrow 33). When the mobile station has detected from, for example, the two 
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different random-number parameters that both the UMTS authentication and 
the GSM authentication are requested, it transmits the RAND parameter to the 
SIM application and the RANDu parameter to the USIM application. The SIM 
and the USIM calculate the authentication responses SRES and XRES and 
5 the cipher keys Kc and CK. The mobile station MS transmits the SRES pa- 
rameter transmitted by the SIM application and the XRES parameter transmit- 
ted by the USIM application to the visitor location register VLR (authentication 
response, arrow 34) possibly in different messages. The visitor location regis- 
ter VLR compares the authentication responses received from the mobile sta- 

10 tion MS with the ones received from the authentication centre AuC, and if they 
match, the authentications have succeeded. 

The explicit method described above can generally be applied to a 
mobile communication system which supports several authentication methods. 
For example, it is possible that a new, alternative authentication and/or cipher- 

15 ing method will be developed for the UMTS system. The network element (e.g. 
the AuC) which carries out authentication and calculation of the cipher key and 
the means (e.g. the USIM) which carries out the corresponding functions in the 
mobile station comprise the same algorithms. If the serving mobile communi- 
cation network and particularly the network element carrying out the functions 

2CL of the visitor location register VLR know how to apply the parameters accord- 
ing to the alternative authentication method, the idea of the invention can be 
employed. Hence, the serving mobile communication system can transmit to 
the authentication centre AuC an identifier of the authentication algorithm or 
algorithms used, for example. 

25 On the other hand, it is also possible that the AuC is aware of the 

characteristics of the mobile station and further, the serving mobile communi- 
cation network. In such a case, on the basis of the characteristics, it can also 
transmit the parameters according to the alternative method to the serving 
mobile communication network, to the visitor location register VLR, for exam- 

30 pie. Furthermore, the serving mobile communication network can preferably 
transmit to the mobile station information on the authentication method used 
e.g. in connection -with-the-authentication TequestrThis enablesrf or example, 
the cipher method used to be flexibly changed by calculating the cipher key 
according to the new authentication both at the authentication centre and the 

35 subscriber application. The cipher method used can, if necessary, be changed 
by transmitting the new cipher key to the means responsible for ciphering both 
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in the mobile communication network and at the mobile station. Preferably, the 
authentication centre AuC is also informed that the cipher method has been 
changed successfully. 

The great advantage achieved by the above-described GSM au- 
5 thentication of the invention according to the implicit or explicit method is that 
the cipher key Kc according to the GSM system is ready for potential handover 
from the UMTS system to the GSM system. The cipher key Kc is stored both 
in the UMTS network, preferably in the visitor location register VLR, and in the 
mobile station, preferably in the SIM application. 

10 The calculation of the cipher key Kc according to the GSM system 

can be carried out if the serving network SN so desires. It can be carried out, 
for example, always in connection with the UMTS authentication. 

The calculation of the cipher key Kc can, according to a preferred 
embodiment of the invention, also be carried out when it is detected from the 

15 local radio cells that a need exists to carry out handover to the base station 
sub-system BSS according to the GSM system. Furthermore, the cipher key 
Kc can be calculated while handover is being carried out, which, however, may 
cause delay in carrying out the handover. 

The cipher key Kc according to the GSM system can also be de- 
-20- termined by separating it from-the cipher-key CK of the UMTS when, for ex- 
ample, the connection is being handed over to the GSM base station. The CK 
will probably be longer than the Kc. Then, the mobile station MS and the 
UMTS network, preferably the VLR, make the CK key as short as the Kc key 
and preferably store it in memory for later use. Hence, the Kc key according 

25 to the GSM system is available for a potential handover situation. It is then un- 
necessary to calculate the GSM parameters at the authentication centre or in 
the SIM application. 

In the following, by means of Figure 4, a handover process will be 
described in a circuit-switched connection by way of example, only taking into 

30 account parts relevant to the invention. The mobile station MS carries out 
measurements of base stations located in the neighbouring area, measuring 
" also base stations of the GSM system when the UMTS network has preferably 
so requested. The mobile station MS transmits the measurement information 
to a serving radio network controller RNC (measurement, arrow 40). 

35 The RNC makes a decision about inter-system handover on the ba- 

sis of, for example, whether a handover threshold has been exceeded as far 
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as the signal strength is concerned. The RNC transmits an announcement 
about the necessity of the handover to an anchor mobile switching centre 
AMSC of the serving UMTS network SN (handover required, arrow 41). In 
handover, the AMSC is a so-called source mobile switching centre. The AMSC 
5 preferably comprises interworking functions IWF, which enables a handover 
request according the GSM system to be produced. If the cipher key Kc is not 
yet precalculated, the AMSC can request that it be calculated after, for exam- 
ple, the AMSC has received the handover request (handover required, arrow 
41). Before the handover request is transmitted to the GSM network, the ci- 

10 pher key Kc is calculated, for example, in the explicit manner described above. 

The AMSC retrieves the precalculated cipher key Kc preferably 
from the visitor location register VLR. The AMSC transmits the cipher key Kc 
in the handover request to a relay mobile switching centre RMSC according to 
the GSM system together with other information according to the GSM system 

15 and necessary in the handover, such as the classmark information of the mo- 
bile station (prepare ho request, arrow 42). It is possible that the UMTS base 
station sub-system and the GSM base station sub-system to which handover 
is to be performed are connected to the same core network, as illustrated in 
Figure 1. In such a case, both the GSM and the UMTS base station sub- 

20 systems can be controlled by the same mobile-switching- centre MSC, which 
transmits the handover request to the GSM base station sub-system according 
to the GSM system. 

The RMSC transmits the handover request, which also comprises 
the cipher key Kc, to a base station controller BSC (handover request, arrow 

25 43). The BSC allocates the necessary resources according to the handover 
request and transmits the reply to the RMSC (ho request ack, arrow 44). The 
RMSC transmits the reply to the handover request to the AMSC (prepare ho 
response, arrow 45). The AMSC transmits a command according to the UMTS 
system to carry out the handover to the radio network controller RNC (hand- 

30 over command, arrow 46). 

The RNC transmits to the mobile station MS the handover com- 
~ maTRTb^ 

arrow 47). This message comprises all necessary information on, for example, 
the radio channel for the mobile station to be able to carry out handover ac- 
35 cording to the GSM system. The mobile station MS recognizes that the hand- 
over is to the GSM system, and it activates the GSM functions. Furthermore, 



19 



the mobile station preferably detects that a cipher key according to the GSM 
system is needed, whereby the cipher key Kc according to the GSM system is 
requested of the SIM application. The SIM application transmits the cipher key 
Kc to the means of the mobile station which carries out ciphering according to 
5 the GSM system. 

The mobile station MS transmits a handover access message on a 
GSM channel allocated thereto as in a typical GSM system (handover access, 
arrow 48). The mobile station MS typically transmits one or more unciphered 
[HANDOVER ACCESS] messages determined in the GSM specifications. 

10 Next, the connection is handed over be served by the GSM base station sub- 
system according to the GSM system which is known per se and which needs 
not be described in closer detail here. Traffic to be transmitted can, according 
to the invention, be ciphered by using the precalculated cipher key Kc and the 
ciphering algorithm A5 preferably immediately after the (handover access, ar- 

15 row 48) message. The GSM network can possibly also carry out the authenti- 
cation although the traffic can already be ciphered. 

The great advantage provided by the solution of the invention is that 
the traffic between the mobile station and the mobile communication network 
can be ciphered immediately after handover by means of the cipher key Kc 

20— according to the GSM system. If no -cipher key Kc for ciphering were available 
in the mobile station and the GSM base station, it would be necessary to carry 
out authentication and calculation of the cipher key after handover in the GSM 
network. In such a case, some of the traffic to be transmitted would remain 
unciphered and time would be wasted. 

25 In order to implement the invention, compared to the prior art im- 

plementation, such as the GSM system, changes are mainly required in the 
functions of the mobile switching centre MSC/VLR, the visitor location register 
VLR and the mobile station MS. The functions required by the solution of the 
invention can be implemented by software. 

30 The above-described authentication, calculation of the cipher key 

and handover implementation describe by way of example the application of 
thelrivehtioh to the~UMTS~and therGSM systems~Usihg different ways of ap- 
plication, the invention can also readily be applied to other mobile communica- 
tion systems, such as wireless local area networks. 

35 It is obvious to one skilled in the art that as technology advances, 

the basic idea of the invention can be implemented in several different ways. 
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The invention and its embodiments are thus not restricted to the above- 
described examples but they can vary within the scope of the claims. 
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CLAIMS 

1. A method of arranging data protection in a telecommunication 
system comprising a first mobile communication network wherein a first cipher 
key is used for ciphering traffic between a mobile station and a mobile com- 

5 munication network, a second mobile communication network wherein a sec- 
ond cipher key is used for ciphering traffic between a mobile station and a mo- 
bile communication network, and a mobile station supporting said mobile 
communication networks, c h a r a c t e r i z e d by 

calculating said second cipher key in the first mobile communication 
10 network when the mobile station operates in the first mobile communication 
network, 

transmitting information necessary for calculating said second ci- 
pher key from the first mobile communication network to the mobile station 
when the mobile station operates in the first mobile communication network, 
15 and 

calculating said second cipher key at the mobile station. 

2. A method as claimed in claim 1, characterized by 

using said second cipher key for ciphering the traffic between the 

mobile^station and the second mobile communication network if the mobile 

20 station is handed over from the first mobile communication network to the sec- 
ond mobile communication network during an active connection. 

3. A method as claimed in claim 1 or 2, characterized by 
transmitting said second cipher key from the first mobile communi- 
cation network to the second mobile communication network, 

25 transmitting said second cipher key calculated at the mobile station 

to a ciphering means of the mobile station in response to the fact that the first 
mobile communication network transmits a request to the mobile station for 
handover to the second mobile communication network, and 

using said second cipher key in ciphering traffic after the handover 
30 in the mobile station and in the second mobile communication network. 

. 4. - A- method- as-claimed-~in-™any-one-of-the- preceding claims, 

characterized by 

checking, in the first mobile communication network, whether the 
mobile station supports the second mobile communication network, 
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calculating said second cipher key in the first mobile communiciation 
network in response to the fact that the mobile station supports the second 
mobile communication network, 

transmitting a request for calculation of said second cipher key from 
5 the first mobile communication network to the mobile station, and 

calculating at the mobile station said second cipher key in response 
to said request. 

5. A method as claimed in claim 4, characterized by 
calculating said second cipher key in the first mobile communication 

10 network in response to the fact that an identifier transmitted by the mobile sta- 
tion, such as an IMSI subscriber identifier, and/or a classmark identifier indi- 
cate that the mobile station supports the second mobile communication net- 
work. 

6. A method as claimed in any one of the preceding claims, 
15 characterized by 

calculating said second cipher key at a network element in the first 
mobile communication network, such as an authentication centre, in response 
to the fact that a network element of the first mobile communication network, 
such as a visitor location register or a home location register, comprising iden- 
20 tifiers transmitted by the mobile station requests calculation of said second ci- 
pher key, and 

transmitting said second cipher key from said network element cal- 
culating the cipher key to said network element comprising the identifiers 
transmitted by the mobile station. 
25 7. A method as claimed in any one of the preceding claims, 

characterized by 

the mobile station comprising a subscriber identification application, 
such as a USIM application, to the first mobile communication network and a 
subscriber identification application, such as an SIM application, to the second 
30 mobile communication network, 

transmitting the information necessary for calculating said second 
cipher key received by the mobile station to the identification application ac- 
cording to the second mobile communication system. 

8. A method as claimed in any one of the preceding claims, 
35 characterized by 
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calculating said second cipher key in the first mobile communication 
network in connection with calculating an authentication response according to 
the first mobile communication network and the first cipher key, 

transmitting the information necessary for calculating the first cipher 
5 key and said second cipher key, such as a random-number parameter, from 
the first mobile communication network to the mobile station, 

transmitting the necessary information at the mobile station for cal- 
culating said first and second cipher keys to the identification application ac- 
cording to the first and the second mobile communication networks, 
10 calculating said second cipher key in the identification application 

according to the second mobile communication network and the authentication 
response in the identification application according to the first mobile commu- 
nication network, 

transmitting said authentication response according to the first mo- 
15 bile communication network from the mobile station to the first mobile commu- 
nication network, and 

acknowledging the authentication of the mobile station to be per- 
formed for the second mobile communication network in response to the fact 
that the first mobile communication network accepts the authentication re- 
20 sponse transmitted by the mobile station. 

9. A method as claimed in any one of claims 1 to 7, charac- 
ter i z e d by 

determining a random-number parameter and calculating the au- 
thentication response according to the second mobile communication network 
25 in connection with calculating said second cipher key in the first mobile com- 
munication network, 

transmitting a request to the mobile station for calculation of an au- 
thentication response according to the second mobile communication network, 
transmitting the information necessary at the mobile station for cal- 
30 culating said second cipher key to the identification application according to 
the second mobile communication network, 

"calculating; in the identification application accordihg to the second 
mobile communication network, the authentication response according to the 
second mobile communication network in connection with calculating said 
35 second cipher key, 
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transmitting the authentication response according to the second 
mobile communication network calculated at the mobile station to the first mo- 
bile communication network, and 

checking said authentication response according to the second mo- 
5 bile communication network transmitted by the mobile station in the first mo- 
bile communication network. 

10. A method as claimed in any one of claims 1 to 7, charac- 
ter i z e d by 

calculating said second cipher key by shortening the first cipher key 
10 in the first mobile communication network and at the mobile station before the 
handover to the second mobile communication network takes place. 

11. A method as claimed in any one of the preceding claims, 
characterized by 

calculating said second cipher key in response to the fact that a de- 
15 cision has been made in the first mobile communication network to carry out 
handover to the second mobile communication network. 

12. A telecommunication system comprising at least a first mobile 
communication network arranged to use a first cipher key for ciphering traffic 
between a mobile station and a mobile communication network, a second mo- 

20 bile communication network. arranged to.use asecond cipher key for ciphering 
traffic between a mobile station and a mobile communication network, and a 
mobile station arranged to support said different first and second mobile com- 
munication networks, characterized in that 

the first mobile communication network is arranged to calculate said 
25 second cipher key when the mobile station operates in the first mobile com- 
munication network, 

the first mobile communication network is arranged to transmit in- 
formation necessary for calculating said second cipher key from the first mo- 
bile communication network to the mobile station when the mobile station op- 
30 erates in the first mobile communication network, and 

the mobile station is arranged to calculate said second cipher key. 
t37"A"telecommanication-system-as- claimed" in-claim 12, char- 
acterized in that 

the mobile station and the second mobile communication network 
35 are arranged to cipher the traffic between the mobile station and the second 
mobile communication network by using said second cipher key if the mobile 
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station is handed over from the first mobile communication network to the sec- 
ond mobile communication network during an active connection. 

14. A telecommunication system as claimed in claim 12 or 13, 
characterized in that 
5 the first mobile communication network is arranged to transmit said 

second cipher key to the second mobile communication network before the 
handover to the second mobile communication network, 

the mobile station is arranged to transmit said second cipher key 
calculated at the mobile station to a ciphering means of the mobile station in 
10 response to the fact that the first mobile communication network transmits a 
request to the mobile station for handover to the second mobile communica- 
tion network, and 

the mobile station and the second mobile communication network 
are arranged to use said second cipher key in ciphering traffic after the hand- 
15 over. 

15. A telecommunication system as claimed in any one of claims 12 
to 14, characterized in that 

the first mobile communication network is arranged to check 
whether the mobile station supports the second mobile communication net- 
20 -Work onJhe basis of .an identifier transmitted by the mobile station, such as an 
IMSI and/or a classmark identifier, 

the first mobile communication network is arranged to calculate said 
second cipher key in response to the fact that the mobile station supports the 
second mobile communication network, 
25 the first mobile communication network is arranged to transmit a re- 

quest to the mobile station for calculation of said second cipher key, and 

the mobile station is arranged to calculate said second cipher key 
on the basis of said request. 

16. A telecommunication system as claimed in any one of claims 12 
30 to 15, characterized in that 

a network element comprising identifiers transmitted by the mobile 
station of the first mobile communication networkT-such-as a visitor location 
register or a home location register, is arranged to transmit the request for cal- 
culation of said second cipher key to a network element of the first mobile 
35 communication network, such as an authentication centre, 
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the network element of the first mobile communication network, 
such as the authentication centre, is arranged to calculate said second cipher 
key in response to the fact that the network element comprising the identifiers 
transmitted by the mobile station requests calculation of said second cipher 
5 key, and 

said network element calculating said second cipher key is ar- 
ranged to transmit the calculated second cipher key to said network element 
comprising the identifiers transmitted by the mobile station. 

17. A telecommunication system as claimed in any one of claims 12 
10 to 16, c haracter ized in that 

the first mobile communication network is arranged to calculate said 
second cipher key in connection with calculation of an authentication response 
according to the first mobile communication network and the first cipher key, 

the first mobile communication network is arranged to transmit to 
15 the mobile station information necessary for calculating the first cipher key and 
said second cipher key, such as a random-number parameter, 

the mobile station comprises an identification application according 
to the first mobile communication network, such as a USIM application, and an 
identification application according to the second mobile communication net- 
20—work^such as an SIM application, — 

the mobile station is arranged to transmit said information neces- 
sary for calculating the first cipher key and said second cipher key to the iden- 
tification application according to the first and the second mobile communica- 
tion networks, 

25 said identification application according to the second mobile com- 

munication network is arranged to calculate said second cipher key and said 
identification application according to the first mobile communication network 
is arranged to calculate the authentication response according to the first mo- 
bile communication network, and 

30 the mobile station is arranged to transmit the authentication re- 

sponse according to the first mobile communication network to the first mobile 
communication network: 

18. A telecommunication system as claimed in any one of claims 12 
to 16, characterized in that 

35 the first mobile communication network is arranged to determine a 

random-number parameter according to the second mobile communication 
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network and to calculate the authentication response in connection with calcu- 
lating said second cipher key, 

the first mobile communication network is arranged to transmit a re- 
quest to the mobile station for calculation of the authentication response ac- 
5 cording to the second mobile communication network, 

the mobile station comprises an identification application according 
to the first mobile communication network, such as a USIM application, and an 
identification application according to the second mobile communication net- 
work, such as an SIM application, 
10 the mobile station is arranged to transmit the information necessary 

for calculating said second cipher key to the identification application accord- 
ing to the second mobile communication network, 

the identification application according to the second mobile com- 
munication network is arranged to calculate said second cipher key and the 
15 authentication response according to the second mobile communication net- 
work substantially simultaneously, 

the mobile station is arranged to transmit the authentication re- 
sponse according to the second mobile communication network to the first 
mobile communication network, and 

20 the second mobile- communication-networkJs arranged to check the 

authentication response according to the second mobile communication net- 
work. 



57 ABSTRACT 

A method of arranging authentication and ciphering in a 
telecommunication system comprising two different mobile 
communication networks, a mobile station communicating 
with a first one of the mobile communication networks. In 
the first mobile communication network, a cipher key ac- 
cording to a second mobile communication network is cal- 
culated and information necessary for calculating the ci- 
pher key is transmitted to the mobile station, at which the 
cipher key according to the second mobile communication 
network is also calculated. After the connection has been 
handed over to the second mobile communication net- 
work, traffic is ciphered by using said precalculated cipher 
key. 

(Figure 2) 
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